public class Main {
    //合并两个有序升序数组,A的空间足够
    public static void merge(int[] A,int m,int[] B,int n){
        int i=m-1;
        int j=n-1;
        int k=m+n-1;
        while(i>=0&&j>=0&&k>=0){
            if(A[i]>B[j]){
                A[k]=A[i];
                i--;
                k--;
            }else{
                A[k]=B[j];
                j--;
                k--;
            }
        }
        while(j>=0&&k>=0){
            A[k]=B[j];
            j--;
            k--;
        }
        while(i>=0&&k>=0){
            A[k]=A[i];
            i--;
            k--;
        }
    }



    public static void main(String[] args) {
        String s="AbabB";
        System.out.println(func2(s));
    }

    public static String func2(String str){
        StringBuilder s=new StringBuilder();
        for(char ch:str.toCharArray()){
            if(s.indexOf(ch+"")<0){
                s.append(ch);
            }
        }
        return s.toString();
    }

    public static String func1(String str){
        String s="";
        for(char ch:str.toCharArray()){
            if(!s.contains(ch+"")){
                s+=ch;
            }
        }
        return s;
    }
    public static void main1(String[] args) {
        String s="abcqweracb";
        System.out.println(func(s));
    }
    //每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。
    //每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。
    //abcqweracb  abcqwer
    public static String func(String s){//情况不全
        int[] arr=new int[26];
        String s1="";
        for(char ch:s.toCharArray()){
            if(arr[ch-'a']==0){
                s1+=ch;
                arr[ch-'a']=1;
            }
        }
        return s1;
    }
}
